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SUMMARY 

This paper Is an Informal introduction to Information 
Processing Language V (IPL-V), a symbol and list -structure 
manipulating language presently implemented on the IBM 650, 
704 and 709. It contains a discussion of the problem context 
in which a series of Information Processing Languages has 
developed and of the basic concepts incorporated in IPL-V. 
A complete description of the language can be found in the 
IPL-V Programmer's Manual. 

In addition to the authors of this paper, E. A. Feigenbaum 
(704 system), N. Saber of the University of Pittsburgh (65O 
system), G. H. Mealy of The RAND Corporation (formerly Bell 
Telephone Laboratories) (704 system), and B. P. Green, Jr., 
and A. K. Wolf of Lincoln Laboratories (709 system) have 
participated in developing IPL-V. The basic ideas stem from 
the work of A. Newell, J. C. Shaw and H. A. Simon. C. Hensley 
of IBM participated in the early design effort. The support 
of the Graduate School of Industrial Administration, Carnegie 
Institute of Technology, is gratefully acknowledged. 
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AN INTRODUCTION TO INFORMATION PROCESSING LANGUAGE V 

This paper is an informal introduction to Information 
Processing Language V ( IPL-V), a symbol and list -structure 
manipulating language presently implemented on the IBM 650, 
704 and 709. It contains a discussion of the problem context 
in which a series of Information Processing Languages has 
developed and of the basic concepts incorporated in IPL-V 1 . 
A complete description of the language can be found in the 
IPL-V Programmer's Manual (4, 5). 

DEVELOPMENT OF THE IPL SERIES 

There exist many tasks that men can perform reasonably 
well without knowing in detail how they perform them. Playing 
chess, making a business decision, or proving theorems are 
examples. At some level, the computer can behave only In a 
manner that its users have specified. Getting the computer to 
play chess or prove theorems, using the same problem-solving 
techniques as humans, poses communication problems with the 



The name "Information Processing Language" was given to 
the series in its early days, and seems appropriate. But 
certainly LISP (1), FORTRAN List Processing Language (2), 
OOMIT (3;, and others yet to come are Just as truly informa- 
tion processing languages as the IPL series. 
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machine far beyond those of expressing formal algebraic manip- 
ulations. The user must somehow communicate to the machine 
his incomplete knowledge of how to behave in these complex 
situations. The IPL aeries of programming languages has been 
developed as an aid in constructing problem-solving programs 
using the adaptive, cut -and -try methods ("heuristics") char- 
acteristic of human behavior— as a research tool in the study 
of heuristic problem -solving. 

IPL-I originated as a language for expressing a theorem- 
proving program in the sentential calculus (6), and was never 
implemented on a computer. IPL-II and IPL-III were coded for 
The RAND Corporation's JOHNNIAC and used for the Logic 
Theorist (7). 

Next, a group at Carnegie Institute of Technology prepared 
an IPL for the IBM 650 (8), a project that has developed into 
IPL-V. At the same time a similar system, IPL-IV, was coded 
for the JOHNNIAC and is being used for a chess program (9) and 
a heuristic program to balance production assembly lines (10). 
Major programs are being run or debugged in IPL-V in the simu- 
lation of human cognitive processes. These include work in the 
fields of discrimination learning (11), binary choice (12), and 
theorem-proving in certain formal areas (13). 
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The last IPL to date, I PL -VI (Ik), was written as an 
order code proposal for a computer that would realize an in- 
formation processing language directly, and hence achieve far 
more rapid execution than the current interpretive realization 
on conventional machines. 

PROBLEM INTERESTS 

We summarize below the characteristics of problems for 
which the IPL's were developed. This also indicates the type 
of problems for which IPL-V is a sensible programming system. 

1) The problem basically involves manipulating symbols 
that have other than numerical meaning and in other than alge- 
braic systems. 

2) The particular storage requirements of the problem- 
solving program cannot be specified in advance; complex data 
structures are developed as the program proceeds. For example, 
a program (11) for memorizing lists of nonsense syllables 
builds up a net of discriminations for recognizing the dif- 
ferent syllables. The size, shape and elaborateness of this 
net depend entirely on the particular list of syllables pre- 
sented to the program. 

3) The relationships between elements of data are 
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restructured during the program's operation. New associations 
must be represented and old ones deleted. 

4) The problem-solving process is naturally expressed at 
several levels of discourse, each built upon the lower levels. 
Thus, in the chess program there is a language for talking 
about the board and the pieces, a higher language for talking 
about particular pieces as a consequence of their position 
(for example, bearing on a particular square), and a still 
higher language for talking about desirable situations (as, 
control of the center). 

5) The problem-solving procedure will be modified fre- 
quently as the program is developed and tested. This change 
reflects the use of the computer as a means of studying and 
learning about the problem. Consequently, the program must 
permit easy modification at various levels and with a minimum 
of interaction with the rest of the program. 

THE IPL COMPUTER 

IPL-V is a formal language in terms of which information 
can be symbolized and processes specified for manipulating the 
information. IPL-V allows two kinds of expressions: data list 
structures, which contain the information to be processed, and 
routines, which define information processes. We use the term 
"IPL Computer" to refer to the IPL-V system as Implemented on 
one of our object machines — 650, 704, or 709. 

The IPL Computer consists of: 

1) a set of cells that hold IPL words— known as the 
total available space ; 
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2) a stock of symbols used to form IPL expressions 
(within the computer all symbols are addresses, 
and thus name cells); 

3) a set of primitive processes which the computer 
can carry out without further IPL interpretation; 

*0 an interpreter that interprets routines and per- 
forms the processes they define. 

REPRESENTATION OP DATA 

Symbols . Two types of symbols are available to the pro- 
grammer — regional and local . Regional symbols consist of an 
alphabetic character followed by a relative number — as, A27, 
C5, 01000. These are the relative symbols of normal program- 
ming usage. Local symbols are expressed as a regional character 
9 followed by an arbitrary number— as, 9-7, 9-100. Local sym- 
bols are treated as pure symbolics, with their meaning constant 
within a particular IPL expression. The same local symbols are 
used with different meanings in different routines or data list 
structures. 

All symbols not explicitly used by the programmer, and the 
cells they name, are available to the program during processing 
and are called internal symbols. 

Lists. Generally, a larger unit of data than a single 
symbol is needed. In IPL, the list Is this unit of data, and 
basic processes for manipulating lists exist. Normally, each 
cell in use holds an IPL word, consisting of two prefixes, P 
and Q, and two symbols, SYMB and LINK. Symbols are linked 
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together In lists in the manner indicated in Figure 1, which 
shows a list of the symbols SI, S2, S3. LO is the name of the 
list and of the cell called the head of the list. The names 
of the list cells are internal symbols. The LINK of each cell 
holds the name of the cell holding the next symbol on the list. 
The final list cell has the termination symbol. 0, as its LINK. 
By convention, the first symbol on a list is stored in the 
first list cell, the SYMB part of the head being reserved for 
another use. (The internal symbols linking cells of a list 
are normally omitted, since they are supplied by the IPL system 
and need not concern the programmer. ) 

Simple List 

NAME PQ SYMB LINK 

£0 0 36 

36 si 508 

508 S2 13 

13 S3 0 

Figure 1 

Thus, several symbols can be associated into a unit of data by 
placing them on a list. These symbols may be the names of 
other lists or of more complicated structures. 

Description Lists. A list can have associated with it 
certain descriptive information that can be added to, altered 
or deleted at will. This is accomplished through the descrip- 
tion list mechanism. The symbol stored in the head of a list 
is the name of the list's description list. The symbols on a 
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description list are considered in pairs, the first member of 
the pair being the attribute and the second member being its 
value. Each attribute corresponds to a function, with a value 
for the particular argument (unit of data) being described. 
Thus, for the unit of data "grass" the value of attribute 
"color" would be "green." Figure 2 illustrates a list, LI, 
with symbols S4 and 35, which is described by the two attributes 
Al and A2. 

Description List 

NAME PQ SYMB LINK 

LI 9-1 
S4 

S5 0 
9-1 0 
Al 
VI 
A2 

V2 0 
Figure 2 

The IPL-V primitive process "find the value of attribute 
Al of LI" would produce the symbol VI. Additional descriptive 
Information can be associated with a list during processing by 
performing the primitive process that assigns an attribute and 
its value to a symbol. Similarly, new values can replace the 
present ones, or an attribute and its value can be deleted en- 
tirely. The programmer needs no knowledge of the actual struc- 
ture of the description list. All necessary processing is done 
by the appropriate primitive processes, which search the list 
for the desired attribute and take appropriate action. 
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Data Terms . Thus, symbols are given meaning by the list 
that they name and by descriptive information associated with 
them. Symbols can also name information beyond the scope of 
the Information Processing Language itself —such as integer or 
floating point numbers, binary fields, or alphanumeric informa- 
tion. Such information is encoded into the cell named by the 
symbol being defined and is manipulated by IPL processes opera- 
ting on the symbol. The symbol and the associated encoded in- 
formation are known as a data term . Primitive processes in 
IPL-V perform arithmetic operations on numerical data terms 
and print all types of data terms just mentioned. Other new 
types of data terms can be defined and appropriate primitive 
processes introduced into the system easily. 

List Structures . More complicated units of data can be 
defined through the use of local names. A list structure con- 
sists of a main list, having a regional or internal name, and 
all those structures named on the main list having local names. 
Figure 3 illustrates a data list structure consisting of the 
main list, L2, description list 9-1 with data term 9-10 (the 
integer 15) as the value of attribute A5 and sublists 9-7 and 
9**5 • 
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List St rue ture 



NAME 


PQ SYMB 




L2 


9-1 






9-7 






0* 


0 


9-1 


0 






Al 






VI 






A5 






9-10 


0 


9-7 


0 












9-5 


0 


9-10 


k 1 


15 


9-5 


0 




Zl 






L2 


0 



Figure 3 

Primitive processes in IPL create, copy, erase and move 
to auxiliary storage a list structure as a single entity. 
Also the necessary processes exist so that a program can sea; 
and process list structures In other ways. 
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PUSH DOWN LISTS FOR STORAGE CELLS 

The programmer can also use cells as working storage; that 
is, he can store symbols In their SYMB part. In this case the 
LINK of the storage cell holds the termination symbol. 

Often it is desirable to store information in a storage 
cell without destroying the information already in the cell. 
For example, as is developed in more detail later, the inter- 
preter always holds the name of the cell containing the current 
IPL instruction in a particular storage cell, named HI. If 
that instruction designates a subprocess to be interpreted, the 
interpreter must keep its location in the subprocess, but with- 
out losing its place in the higher routine. Indeed, since the 
subprocess may itself execute a subprocess, and so forth, an 
indefinite number of locations in various routines must be 
saved. 

This problem is resolved through the preserve and restore 
operations. To preserve a cell is to take an unused cell from 
available space and copy into it the total contents of the cell 
being preserved. The name of this copy cell is then stored in 
the LINK of the preserved cell. Other symbols can then be 
stored in the cell without destroying its original contents. 
The original state of the oell is returned by the inverse oper- 
ation, restore. The list of preserved symbols associated with 
a cell is called its push down list, and the operations preserve 
and restore are also called push down and pop up. 



P-1929 
11 



Figure 4 shows the status of cell HI, initially holding 
K3, immediately after it has been preserved and the symbol Q5 
stored in it. 

Push Down List 

NAME PQ SYMB LINK 

HI Q5 387 

387 K3 0 

Figure 4 

Thus, the interpreter, in beginning interpretation of a 
subprocess, pushes down HI before recording the name of the 
subprocess as the new current instruction address. And, upon 
completing a subprocess, the interpreter pops up HI to obtain 
the last current instruction address of the higher routine. 

AVAILABLE SPACE LIST 

As lists in storage are built up and altered, cells are 
continually brought into use and discarded— as in push down 
and pop up operations. Some system is needed to keep track of 
which cells in storage are unused. In IPL all currently un- 
used cells are linked together on a list, the available space 
list, named H2. Any process, or the interpreter, desiring a 
cell takes the first one on this list. Likewise, cells no 
longer needed are returned to the available space list. This 
device frees the programmer from problems of memory assignment, 
and allows him to apply at will various processes that modify 
the structure of memory. 
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INTERPRETATION 

Routines . An IPL routine Is a list of Instructions. (The 
format of instructions is explained later. ) During interpreta- 
tion the IPL interpreter examines each instruction word in se- 
quence and carries out the process it designates. This process 
may be execution of some other routine. The rules for forming 
routines in IPL and the manner in which interpretation is 
mechanized insure that every routine is a closed subroutine 
usable by any routine, including itself. All routines are 
forced into a subroutine format, and all programs into a hier- 
archical organization, through a particular mechanization of 
the linkage between routines, and conventions about specifica- 
tion of parameters and use of working storage. 

Linkage — the Current Instruction Address List . As was 
mentioned above, the address of the cell holding the current 
instruction is stored in a particular cell, HI. If this in- 
struction designates a subprocess to be interpreted, HI is 
pushed down before interpretation of the subprocess begins and 
*is popped up after that interpretation is completed. Thus, 
the return linkage for a routine is held in the push down list 
associated with HI, called the Current Instruction Address 
list. The programmer simply designates the subprocess to be 
executed by name; linkage is handled automatically by the 
interpreter. 

Specification of Inputs and Outputs — the Communication 
Cell . The inputs to any process are specified by storing them 
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in the Communication Cell, named HO. HO is preserved before 
each input is entered, so that the set of inputs to a process 
are the top symbols in HO's push down list. By convention, 
each process removes its inputs from HO. Likewise, each 
process leaves any outputs it produces in HO. 

Working Storage. A set of ten cells, W0-W9, are reserved 
for Public Working Storage (through a process may use any 
available cell for working storage if it so desires. ) If 
routines using a public working storage cell first preserve 
the cell, thus adding the information in the cell to the push 
down list associated with the cell, and when through restore 
the cell, any routine can execute any routine, including it- 
self, as a subprocess without the danger that its information 
in working storage will be violated. 

By convention, the Communication Cell and the Public 
Working Storage are safe cells. That is, any process using 
them is morally bound to first preserve, them and when finished 
restore them. This explicit handling of the context in which 
a routine operates offers flexibility in several ways: outputs 
of a process can be left in the Communication Cell as inputs of 
a later one; each routine is an independent subroutine with 
respect to working storage. It has the drawback of requiring 
explicit handling of each safe cell used. 

Teat Cell . Many processes, in addition to producing other 
outputs, result in the information "yes" or "no"; as, "yes, I 
have found the location of that symbol on this list," or "no, 
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these two symbols are not identical." The results of suoh 
binary decisions are symbolized in the Test Cell, H5 (+ for 
"yes" and - for "no"). 

Instruotion Format . Each instruction of a routine is ex- 
pressed as an IPL word. The process to be carried out is des- 
* ignated by the prefixes P and Q and by SYMB. LINK is the name 
of the next oell on the routine list. 

The Q prefix specifies a designation operation to be per- 
formed upon SYMB. The result of this operation is the desig - 
nated symbol, S. This designation operation is a form of 
indirect addressing. The three degrees of designation avail- 
able in IPL-V are illustrated in Figure 5. 

Designation Operation 

Q » 0 S - SYMB 

Q • 1 S » Symbol in cell named SYMB 
Q » 2 S - Symbol in cell named by symbol in cell 
named SYMB. 

For example, given the following two cells: 

NAME PQ SYMB LINK 
CO BO 
BO KO 

we have as the designated symbol, S; 

0C0 m CO 
ICO - BO 
2C0 m KO 

Figure 5 
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The P prefix specifies the operation to be performed upon 
the designated symbol. These operations accomplish the setup, 
execution and cleanup of routines. The eight P prefixes are 
explained in Figure 6. 

Operation Code 

P - 0 EXECUTE S. S is assumed to name a routine or a 

primitive. The process it specifies is carried out. 

P * 1 INPUT S. The Communication Cell HO is preserved; 
then a copy of S is put In HO. 

P m 2 OUTPUT TO S. A copy of the symbol in HO (hereafter 
abbreviated as (0)) is put in cell S; then HO is 
restored. 

P » 3 RESTORE S. The symbol most recently placed in the 
push down list of cell S is moved Into S; the cur- 
rent symbol in S is lost. 

P * 4 PRESERVE S. A copy of the symbol In cell S is 

placed in. the push down list of S; the symbol re- 
mains in S. 

P « 5 REPLACE (0) EY S. A copy of S is put in HO; the 
current (0) is lost. (This is analogous to the 
normal "load accumulator. ") 

P m 6 COPY (0) IN S. A copy of (0) is put in cell S; the 
current symbol in S is lost and (0) is unaffected. 
(This is analogous to the normal "store accumulator.") 

P « 7 BRANCH TO S IF H5 -. If H5 Is +, LINK names the cell 
containing the next instruction to be performed. 
(This is the normal sequence of instructions.) If 
H5 is -« then S names the cell containing the next 
Instruction to be performed. 



Figure 6 
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Interpretive Gyole . The Interpreter takes a program and 
Interprets It as a sequence of primitive processes, executing 
each of these in turn. This interpretive process consists of 
the eye Xe of operations illustrated by the flow diagram in 
Figure ,7. 

Interpretive Cycle 
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BASIC PROCESSES 

The IPL-V system includes approximately 130 basic proces- 
ses. While clearly not a minimal set — indeed, some of the 
basic processes are coded in IPL-V itself— experience with 
earlier IPL's indicates that this is a useful one, The several 
classes of basic processes are described below. 

The GENERAL processes include such instructions as "no 
operation," "test if two symbols are identical," "set the signal 
in H5 plus," and "halt." 

Among the DESCRIPTION LIST processes are "find the value of 
an -attribute of an object," "assign a new value to an attribute," 
and "erase an attribute and its value." 

The PUBLIC WORKING STORAGE processes make it possible to 
preserve, restore, or move symbols from the Communication Cell 
into several of the W's with one operation. 

The LIST processes include such operations as "locate the 
next symbol on a list," "insert a symbol on a list," "erase a 
list structure," and "copy a list Structure." 

The ARITHMETIC processes contain such operations as "add," 
"multiply," and "test if a greater than b." The system also 
includes a basic operation that generates random numbers within 
a specified range. 

Through the DATA PREFIX processes the programmer can 
Identify the various types of symbols and data terms present in 
the system and so construct other list structure processes. 
These processes include "test if a symbol names a data term," 
and "make a symbol local." 
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The AUXILIARY STORAGE processes enable the programmer to 
"file" data list structures in auxiliary storage and to "move" 
filed data Into Immediate storage. 

The INPUT -OUTPUT processes permit reading or writing data 
list structures using any peripheral equipment present on the 
object computer. Data punched out on cards or written on ex- 
ternal tapes is in the appropriate form for re-entry either at 
loading or by the read process. Full control of print column 
and line spacing is available within the IPL system. 

Repetitive operations can be handled in IPL-V with loops, 
utilizing the conditional branch, or by a special class of 
processes, called generators. A generator is a process that 
produces a sequence of outputs and applies to each output a 
specified process. The process that the generator applies is 
an Input to the generator and is called the subproeess. The 
generator Is associated with the kind of sequence it produces, 
and will apply any subproeess to the elements of the sequence. 
(The subproeess must obey a system convention on how to signal 
the generator to continue or stop producing elements.) Thus, 
the generator, just like the "iteration* 1 statements of algebraic 
compilers, accomplishes a separation of the "production of ele- 
ments" part of a loop from the "processing" part. 

The subproeess is executed for each element of the output 
sequence as though it were a continuation of the process firing 
the generator (the superprocess)— that is, as though the 
generator had made no use of the Communication Cell or Public 
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Working Storage. Generators are different from all other IPL 
processes In that two contexts of information in working 
storage must coexist in the computer — that of the generator 
and that of the superprocess and subprocess. There is an al- 
ternation of both control and context between the generator 
and the subprocess. To produce an element of the sequence, 
the generator must be in control and its context should occupy 
the W's; to process the element, the subprocess must be in 
control and its context (the context of the super-routine) 
should occupy the W's. Hence the strict hierarchy of routines 
and subroutines is violated, and special pains have to be taken 
to see that information remains safe and that each process 
works in its appropriate context. 

To handle this special housekeeping, the GENERATOR HOUSE- 
KEEPING processes are provided. These processes insure that 
the generator's context is hidden away before the subprocess is 
executed, and returned to the W's after the subprocess is com- 
pleted. The programmer uses these processes in coding genera- 
tors. Some generally useful generators— "generate the symbols 
on a list," "generate the cells of a data list structure" and 
"generate the cells of a tree structure" — are included among 
the basic list processes. 

It is possible to prepare additional machine language 
routines and append these to the basic system, entering them 
with other programs during loading. These machine language 
routines will generally be coded in the assembly system ap- 
propriate to the object machine and assembled prior to IPL 
loading. 
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OPERATING AIDS 

Debugging aids include selective tracing of any routines 
desired, snapshots of any data (including system cells) at the 
beginning and/or end ©f tracing, and a post mortem dump of any 
data. The system also includes provision for saving the pro- 
gram on tape or cards for later restart. 

AN EXAMPLE OF IPL CODING 

As a simple example of coding in IPL, consider the problem 
of testing if a given symbol occurs in a given tree. A tree is 
a list structure in which no sublist occurs more than once. 
The list structure of Figure 3 is a tree. 

We shall code this problem in two ways— first using the 
basic process for moving down a list cell by cell (J60), then 
using the basic process for generating the cells of a tree 
structure (J102). 

The basic processes required are given below. (Just as 
(0) stands for the symbol in HO, (1) indicates the symbol one 
down in HO's push down list, (2) the symbol two down, and so 
forth.) 

J50: PRESERVE WO, THEN MOVE (0) INTO WO. 

J60: LOCATE NEXT SYMBOL AFTER CELL (0). (0) is assumed 
to be the name of a cell. If the next cell exists 
(LINK of (0) not a termination symbol), the output 
(0) is the name of the next cell and H5 is set +. 
If LINK is a termination symbol, then the output 
(0) is the name of the last cell~l.e., input (0) — 
and H5 set -. 
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J132: TEST IP (0) IS A LOCAL SYMBOL. Set H5 + if (0) 

is local; set H5 - if not. 
J2: TEST IP SYMBOL (0) - SYMBOL (l). Set H5 + if 

equal; set H5 - if not. 
J30: RESTORE WO. (Same as 30WO. ) 

J131: TEST IP (0) NAMES A DATA TERM. Set H5 + if (0) 

is data term; set H5 - if not. 
J5: REVERSE THE SIGN OP H5. 

J8: RESTORE HO. (Same as 30H0). 

J102: GENERATE CELLS OP TREE (l) FOR SUBPROCESS (0). 

The subproeess named (0) is performed successively 
with the names of each of the cells of the tree 
(1) as Input. The order is that the cells of each 
sublist are generated before going on with the 
higher list. The subproeess signals the generator 
to continue by setting H5+;. it signals the generator 
to stop by setting H5-. The generator terminates 
with H5+ if it was not stopped by the subproeess, 
and with H5- If it was stopped. Also, H5 is set 
+ to the subproeess if the input cell is the head 
of a sublist, and is set - otherwise. 

Formally, EO is defined as: 

EO: TEST IP SYMBOL (0) OCCURS IN TREE (l). Set H5 + 

if (0) occurs; set H5 - if it does not. 
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First, EO using J60 to move down the list examining each 
symbol : 

NAME PQ SYMB LINK COMMENTS 

EO J50 Push down WO and move the test 

symbol to WO. 

9-3 J60 Locate the next oell of the tree 

If no more cells, exit with H5- 
Input the symbol in the next 
list cell 

Input the test symbol 
Test if symbols are the same 
If same, exit with H5+ 
9-1 30 HO J30 Discard list reference, pop up WO. 
9-2 12 HO Input list symbol again 

Test if local 

If not local, continue down this 
list 

Input list symbol again 
Test if names data term 
9-3 If data term, continue down this 
list 

If not data term, names sublist 
Input the test symbol 
Apply this process to sublist 
9-1 If found on sublist, exit with H5+ 

This same routine, using J102 to produce the cells of the 
list structure: 
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WO 
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70 
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HO 
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J132 


70 
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70 


9-3 



NAME 
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SYMB 


LINK 


EO 
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J5 


J30 
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52 


HO 






11 


WO 








J2 


J5 



Push down WO and move the test 
symbol to WO. 

Input the name of the subprocess 
Generate cells of tree for sub- 
process 9-10. 

Reverse final sign, pop up WO 

If head, discard without examining 

Input symbol on list, destroying 

cell reference 

Input test symbol 

Test if identical; reverse sign 



Note that the subprocess reverses the sign produced by J2 
for its signal to the generator. If the two symbols were 
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identical, the subprocess must stop the generator, and so 
changes the + to If the symbols were not Identical, the 
generator must continue and so the appropriate signal from the 
subprocess is +. The superroutine EO reverses the generator's 
signal since the subprocess would stop the generator (with H5-) 
only if it found the test symbol. 

A PINAL REMARK 

While the value of this system can be adequately assessed 
only through its use, we feel that we have gained considerably 
by this approach to symbol manipulation. We have gained the 
flexibility to do many interesting tasks, tasks that could not 
be done in any straightforward way in more machine -oriented 
programming systems. Both complex structures and complex 
processes can be designated by a single symbol and manipulated 
as single units. We have shaped the system to do easily those 
information processing tasks in which we are interested and 
which we found difficult to specify in other commonly used 
programming languages. 

We have paid in operating speed and storage utilization. 
This payment is quite severe for standard arithmetic manipula- 
tions, for which conventional computers were specifically de- 
signed. It becomes less severe as the programs and data 
manipulations become more complex, and elaborate housekeeping 
conventions of some sort are required, no matter what the 
programming system. 
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